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ABSTRACT 



Disclosed is a data/clock recovery system for use in a high 
speed networking transceiver units. The data/clock recovery 
system includes a four phase sampler circuit that is config- 
ured to receive a data input waveform and produce output 
data. A transition detect circuit that is arranged to receive the 
output data produced by the four phase sampler circuit. The 
transition detect circuit is configured to determine whether a 
clock is leading or lagging the data input waveform. A 
counter for shifting the clock if the clock is determined by 
the transition detect circuit to either be leading or lagging the 
data input waveform, such that the shifting is configured to 
synchronize the clock and the data input waveform. A 
decoder that receives control signals from the counter, such 
that the decoder generates a selection signal. The data/clock 
recovery system further including a multiplexer for selecting 
four predetermined clock phases in response to the selection 
signal generated by the decoder. Preferably, the four prede- 
termined clock phases are continually shifted by the counter 
if the clock and the data input waveform are not synchro- 
nized. 

8 Claims, 11 Drawing Sheets 
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MULTI-PHASE DATA/CLOCK RECOVERY data/clock recovery system for use in high speed networking 

CIRCUITRY AND METHODS FOR circuit applications. It should be appreciated that the present 

IMPLEMENTING SAME invention can be implemented in numerous ways, including 

as a process, an apparatus, a system, a device, a method, or 

CROSS REFERENCE TO RELATED 5 a computer readable medium. Several inventive embodi- 

APPLICATIONS ments of the present invention are described below. 

,„ . .. 4 . . . , c* r n p Tj • • i In one embodiment, a multi-phase data/clock recovery 

Tins application claims ^the benefit of U S Provisional ^ ^ dtcuit a nase 

Patent Application having Ser. No. 60/060,738, filed on Oct ckcak fa C0D%ured to receive a data m ut waveform 

2, 1997, entitled "MULTI-PHASE DATA/CLOCK RECOV- ^ duce out ^f data . A fraiisfli<m dele ct circuit that is 

ERY CIRCUITRY AND METHODS FOR IMPLEMENT- 10 to ^ Qutput daU produced by the phase 

ING SAME/' This application is hereby incorporated by sam pler circuit. The transition detect circuit is configured to 

reference. determine whether a clock is leading or lagging the data 

r» * /-ii/ri n /~\ f txit"\ nr: tiic Tm^KmrtM input waveform. The circuit further includes a counter for 

BACKGROUND OF THE INVENTION ^ ^ a ^ ^ fa detennined by „„, ^ 

1. Field of the Invention 15 detect circuit to either be leading or lagging the data input 
The present invention relates generally to integrated cir- waveform, whereby the shifting is configured to synchronize 

cuit devices used for processing data through communica- tbe clock and the data input waveform, 

tion networks, and more particularly, to methods and appa- In another embodiment, a data/clock recovery system is 

ratus for implementing data/clock recovery systems in disclosed. The data/clock recovery system includes a four 

networking circuitry. 20 P nase sampler circuit that is configured to receive a data 

- ^ . t . * '*u n i * ^ a input waveform and produce output data. A transition detect 

2. Description of the Related Art ^ ^ fa fa ^ Qutput data produced 

In view of the recent push to develop faster networking by ^ four phase sampler circu j t Th e transition detect 

technology, networking companies have been required to circuit ^ c^figu^ to determine whether a clock is leading 

design circuitry that is sufficiently fast to process data at M or i agg i Q g the data input waveform. A counter for shifting 

increased speeds. As an example, a number of computer me c \odk if the clock is determined by the transition detect 

network companies have been working on the development circuit to either be leading or lagging the data input 

of gigabit Ethernet networking products that are in compli- waveform, such that the shifting is configured to synchro- 

ance with the IEEE 802 Jz standard (1000 Mbps-Gigabit n ize the clock and the data input waveform. A decoder that 

Ethernet). Although there has been significant progress in 30 receives a control signal from the counter, such that the 

increasing data transfer rates to gigabit speeds and greater, decoder generates a selection signaL The data/clock recov- 

much of the core circuitry that is currently implemented in ery system further including a multiplexer for selecting four 

Ethernet transceivers is lagging the advancement in other predetermined clock phases in response to the selection 

core gigabit Ethernet circuitry. signal generated by the decoder. Preferably, the four prede- 

A core part of a gigabit Ethernet circuit is the physical 35 termined clock phases are continually shifted by the counter 
level circuitry that is used to interface over a physical media if the clock and the data input waveform are not synchro- 
toother network devices. As is well known, transceivers that nized. 

are integrated into the physical level circuitry must have In yet another embodiment, a method for synchronizing a 

superior speed, processing integrity and integration flexibil- data stream with a clock of a transceiver is disclosed. The 

ity with other existing network circuitry. Typically, the 40 method includes receiving a data stream. Selecting a set of 

transceivers use analog phase locked loop (PLL) circuitry to clock phases that are configured to sample the received data 

do the data/clock recovery. The data clock recovery circuit stream, such that each phase of the set of clock phases have 

uses a VOC to generate the multiple phase clocks that run at an inter-phase separation. Examining the received data 

a lower rate than baud rate to over-sample and latch incom- stream after being sampled with the set of clock phases. The 

ing high speed serial data streams. The multiple sampled 45 method further includes shifting the clock of the transceiver 

data is then fed to multiple phase detectors in parallel, and when the examining indicates that the clock is lagging or 

the outputs of the phase detectors drive multiple charge leading the data stream. Preferably, the examining is per- 

pump circuits. Each of the charge pumps then drive a single formed on two bits of the data stream at one time, thereby 

analog loop filter. The output of the loop filter then controls reducing the processing load of a high speed data stream, 
a VCO output frequency. 50 In still another embodiment, a method for implementing 

Unfortunately, the conventional analog data/clock recov- a data/clock recovery system in a network device receiver is 

ery circuits are harder to design and difiicult to integrate with disclosed. The network device receiver is configured to 

digital media access controller (MAC) circuitry. In addition, receive a serial data stream from a remote network device, 

crosstalk between a transmitter's analog PLL and a receiv- The method includes producing a plurality of clock phases 
er's analog PLL is known to cause excessive jitter problems 55 for every two bits of the serial data stream. Selecting four 

when these circuits are integrated with traditional CMOS clock phases from the plurality of clock phases, such that the 

network circuitry. As a result, the conventional analog PLL four clock phases have a predetermined separation. Analyz- 

soiutions introduce performance reducing side effects that ing the serial data stream that corresponds to the selected 

make them incompatible with many of today's high speed four clock phases to determine whether a new four clock 
networking circuit components. 60 phases should be selected from the plurality of clock phases. 

In view of the foregoing, there is a need for a digital Selecting the new four clock phases when the analyzing 

data/clock recovery system that is capable of processing data indicates that the selected four clock phases and the serial 

at hieh speeds ** ata stream M& not synchronized. Wherein the new four 

clock phases are selected to prevent the selected four clock 
SUMMARY OF THE INVENTION 65 phases from leading or lagging the serial data stream. 

Broadly speaking, the present invention fills these needs In another embodiment, a data/clock recovery circuit is an 

by providing methods and apparatuses for a multi-phase important feature of a receiver for gigabit transceiver appli- 
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cations. A data/clock recovery circuit (as shown in FIG. 3 
below) is based on the multiple phase clocks to over-sample 
the incoming serial data stream and a multi-phase digital 
phase locked loop (DPLL) to shift and rotate unlimitedly 
four sampling phases, which arc selected from the multi- 
phase clock generator. Every two serial NRZ data bits are 
sampled with four sampling phases. The first sampling phase 
and the fourth sampling phase are separated exactly at a 
bit-time, and they should be located at the centers of the data 
eyes, once they have locked with the incoming data. The 
second sampling phase and the third sampling phase are 
separated at a quarter of the bit time as shown in FIG. 6A 
below. 

The first and second sampling phases should be separated 
at three eighth of the bit-time. The third and fourth sampling 
phases should be also separated at three eighth of the 
bit-time. After the input four phase sampler, a NRZ data 
transition detection circuit and a lead-lag decision circuit are 
used to decide whether the first and the fourth sampling 
phases are at the centers of their respective data eyes. The 
lead-lag decision circuit will generate the UP control signal 
or the DOWN control signal, or NO CHANGE to control a 
4 bit up-and-down counter. The output of the counter will be 
decoded into one selective line which in turn controls a 
multiplexer to select the four sampling phases from the 
multi-phase clock generator. 

The four selected sampling phases are fed back to the 
input sampler to over-sample the incoming serial data. This 
feedback circuit completes the digital phase locked loop. 
The re-timed data bits are shifted out from the input sampler 
by using the first sampling phase clock and the fourth 
sampling phase clock alternatively. In addition, by over- 
sampling two serial NRZ data bits, this invention reduces the 
maximum clock speed to half of the baud rate which makes 
itself very suitable as a CMOS implementation. 
Furthermore, this invention provides built-in high frequency 
jitter reduction as a wide band low pass filtering effect, 
provided by the digital phase locked loop. The advantages of 
the invention will become apparent from the following 
detailed description, taken in conjunction with the accom- 
panying drawings, illustrating by way of example the prin- 
ciples of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be readily understood by the 
following detailed description in conjunction with the 
accompanying drawings, wherein like reference numerals 
designate like structural elements. 

FIG. 1 shows a high level block diagram of high speed 
networking circuitry having a digital multi-phase data/clock 
recovery unit in accordance with one embodiment of the 
present invention. 

FIG. 2 shows a block diagram of the multi-phase data/ 
clock recovery unit that is embodied in a receiver circuit in 
accordance with one embodiment of the present invention. 

FIG. 3 shows a circuit level diagram of the components 
contained in the multi-phase data/clock recovery unit in 
accordance with one embodiment of the present invention. 

FIG. 4A shows an exemplary circuit level diagram of the 
components contained in a four phase sampler circuit of the 
multi-phase data/clock recovery unit in accordance with one 
embodiment of the present invention. 

FIGS. 4B and 4C shows exemplary waveforms that are 
processed through the four phase sampler circuit in accor- 
dance with one embodiment of the present invention. 

FIG. 5 shows a detailed diagram of a serial input NRZ 
data and selected clock phase signals that are mapped to the 
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serial input NRZ data in accordance with one embodiment 
of the present invention. 

FIGS. 6A and 6B are pictorial representations of exem- 
plary 16 clock phases generated by a multi-phase generator, 
5 and 4 selected clock phases that are used to map to the serial 
input NRZ data in accordance with one embodiment of the 
present invention. 

FIG. 7A shows three hypothetical situations in which the 
4 selected clock phases are synchronized to the data, lagging 
10 the data, and leading the data in accordance with one 
embodiment of the present invention. 

FIG. 7B pictorially shows cases where the 4 selected 
clock phases are corrected (i.e., shifted) to avoid the lagging 
situation and the leading situation in accordance with one 
15 embodiment of the present invention. 

FIGS. 8A and 8B illustrate corrective shifts that are 
performed to correct the lagging situation and the leading 
situation when the serial input NRZ data is an inverse to the 
2Q waveform of FIGS. 7A and 7B in accordance with one 
embodiment of the present invention. 

FIG. 9 shows a flowchart diagram of the preferred method 
operations that are performed to configure a multi-phase 
data/clock recovery system to perform the shifting opera- 
25 tions illustrated in FIGS. 7A through 8B in accordance with 
one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

30 An invention is described for a multi-phase data/clock 
recovery system for use in high speed networking circuit 
applications. In the following description, numerous specific 
details are set forth in order to provide a thorough under- 
standing of the present invention. It will be obvious, 

35 however, to one skilled in the art, that the present invention 
may be practiced without some or all of these specific 
details. In other instances, well known process operations 
have not been described in detail in order not to unneces- 
sarily obscure the present invention. 

40 FIG. 1 is a high-level block diagram of high speed 
networking circuitry 100 having a multi-phase data/clock 
recovery unit 110a in accordance with one embodiment of 
the present invention. The high speed networking circuitry 
100 is shown including a media access control (MAC) unit 

45 102 for performing all of the well known data processing 
tasks used to communicate over a network. Although the 
multi-phase data/clock recovery unit 110a may be designed 
in a separate integrated circuit chip for use in applications 
other than networking applications, having the multi-phase 

50 data/clock recovery unit 110a integrated on a single chip 
with other MAC 102 circuitry provides a powerful "network 
on a chip" solution. 

With this in mind, it should be understood the multi-phase 
data/clock recovery unit 110a can be integrated, for 

55 example, in CMOS technology with other compatible high 
speed CMOS based MAC 102 circuitry. For examples of 
such MAC 102 circuitry, reference may be made to the 
following commonly assigned U.S. patent applications: (1) 
Ser. No. 08/845,562, entitled "MEDIA ACCESS CON- 

60 TROL ARCHITECTURES AND NETWORK MANAGE- 
MENT SYSTEMS," (2) Ser. No. 08/845,563, entitled 
"MEDIA ACCESS CONTROL TRANSMITTER AND 
NETWORK MANAGEMENT SYSTEM," and (3) Ser. No. 
08/845,272, entitled "MEDIA ACCESS CONTROL 

65 RECEIVER AND NETWORK MANAGEMENT SYS- 
TEM." These applications are hereby incorporated by ref- 
erence. 
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Continuing with the discussion of FIG. 1, coupled to the 16 clock phases to a multiplexer 310 which is controlled by 

media access control (MAC) 102 circuitry is physical layer a decoder 308. In this example, the four-phase sampler 

circuitry 104. The physical layer circuitry 104 generally circuit 302 receives the incoming data and /data, and four 

includes, among other well known components, a trans- clock phases from the multiplexer 310. 

ceiver unit 106 that has associated transmitter circuitry (Tx) 5 Thc mult j p i exer 310 will therefore select four program- 

108, and receiver circuitry (Rx) 110. In accordance with one mab]e dock ^ inchldin a phase 0 a phase 0 a 

^S^^^^f^^!^ re - C0VCry T Ph» ^ and a phase 4> 3 . Each of these clock phases are 

K^ R) U 1 ? fl ^ the H rC ^i er t y uierefore input to the four-phase sampler circuit 302. At this 

(Rx) HO Generally it is the multi-phase data/clock recov- ^ ^ ^ rommunicatc 

ery umt 110a which receives incoming data (i.e., rrom a * * / , r . . . . . 

y t t . M . , , , * *u i i u w 10 the location of those phases with respect to the incoming 

remote transm.tter) and ensures that the dock is synchro- a £ d ^ 

noed with the mcoming data. Spectrally, a particular 3M ^ detect ^ k 

advantageous feature of the present invention is that the ...... „ .. . . . . v,^^, ( u 

, . . . /it . -1-1 a i *u circuit 304 is well suited to ascertain whether the clock is 

multi-phase data/clock recovery unit 110a analyzes the . , . , , 

. j . • i j *: n p ™ ' u„ „r either leading or laggmg the data based upon the selected 

mcommg data signal and continually performs a number of /• u Jr ,if u u a \ 
, . J LL ■ .55 phases (lc, phase <t> n through phase OA 

phase sampling operations to detect whether an mcoming ^ u v > v 0 5 v 3/ 

data stream is synchronized with the internal clock. Through K it is determined that the clock is laggmg the data, then 

the selection of specific clock phases, the multi-phase data/ the transition detect and lead-lag decision circuit 304 will 

clock recovery unit 110a is able to examine the transitions trigger an UP command that is transferred to an UP-DOWN 

of the incoming data waveform, and thereby detect and counter 306. On the other hand, if the transition detect and 

correct the clock to bring it back into optimum synchroni- lead-lag decision circuit 304 ascertains that the clock leads 

2at - 0Q the data transition, then a DOWN command will be passed 

As mentioned above, because the multi-phase data/clock 1° * e u W ™* ^ TwT ™T 

recovery unit U0a may be integrated with the media access 306 that will shift the clock ahead if the clock is lagging the 

control (MAC) circuitry 102 on a single chip to produce a 25 data transition, or will shift the clock back if the clock leads 

complete high speed "network on a chip" solution, a large data transltlon - 

number of existing and future networking devices may be The UP-DOWN counter 306 will therefore output a 
brought to market much faster than conventional network four-bit signal to a decoder 308, which enables the selection 
devices. By way of example, the networking circuitry 100 mechanism by which the multiplexer 310 selects the appro- 
may be quickly and efficiently integrated into networking 30 priate clock phases that are passed to the four-phase sampler 
devices, such as, routers, hubs, network interface cards, circuit 302. At this point, it should be noted that phases S> 0 
bridges, personal computers, and network computers (NCs). ^d $ 3 will represent the recovered clocks that define the 
HG. 2 is a block diagram of the multi-phase data/clock bound f V of * ™. M such > *o ^ P' oduce a 
recovery unit 110a that is embodied in a receiver circuit 110 clock (CLK^ that identifies either a digital data 0 or a digital 
in accordance with one embodiment of the present inven- 35 * ^ manner the phase O, will produce a clock 
lion. As shown, the receiver circuitry 110 will generally (CLIQ that identifies the exact location of the next bit, 
include the multi-phase data/clock recovery unit 110a. As wmch ma Y be a data 1 or °- 
shown, the data is being transferred to the multi-phase As such, data 0 (D 0 ) and datag (D 3 ) will represent the data 
data/clock recovery unit 110a as a complementary data and that is synchronized with thc corresponding recovered clock, 
/data input. Also shown to be an input to the multi-phase 40 Therefore, it should be appreciated that the circuitry of the 
data/clock recovery unit 110a is a 16-bit bus that provides multi-phase data/clock recovery unit 110a is optimized to 
multiple clock phases generated in a multi-phase clock continuously analyze the incoming data and correct for any 
generator 204. Although a 16-bit bus is shown for purposes detected oflsets in the clock. 

of understanding, it should be borne in mind that the bus and FIG. 4 A is an exemplary circuit level diagram of the 

associated multi-phase clock generator 204 may be of any 45 components contained in the four-phase sampler circuit 302 

size, depending on the desired clock phase granularity need of the multi-phase data/clock recovery unit U0a in accor- 

for analyzing a particular incoming data waveform. dance with one embodiment of the present invention. As 

The multi-phase data/clock recovery unit 110a will there- shown, the data and /data is shown as inputs to a data buffer 

fore use the incoming data and the 16-clock phases provided 400, which is well suited to output a serial input (NRZ) data 

by the multi-phase clock generator 204 to produce a recov- 50 in compliance with the gigabit Ethernet standard. The input 

ered clocks (CLKo,) ai *d a recovered clocl^ (CLIQ, and a data is then provided to four flip flops 402a-402a" that 

datao (D 0 ) and a data 3 (D 3 ). An advantage of the multi-phase function as a four phase sampler circuit. Each flip flop is 

data/clock recovery unit 110a is that the data (i.e., D 0 and latched on the rising edge clock and is provided with its own 

D 3 ) and recovered clock (i.e., CLKo and CLK3) provided to clock phase. The first flip flop 402a receives a phase d> 0 

a serial-to-parallel converter 206 will be processed at a much 55 (CLKo) signal. 

lower rate than the data baud rate to produce synchronized Flip flop 402£> is provided with a clock input of a phase 

data and clock before the data is transferred to the media 0>j (CLK j. The output of flip flop 402a is shown coupled 

access control (MAC) 102 circuitry. In this embodiment, the to data 0 (D 0 ), that represents either a digital data 1 or 0. Flip 

data is transferred from the serial-to-parallel converter as a flop 402c is provided with a clock input of a phase <I> 2 

10-bit word in compliance with the IEEE 802.3(z) gigabit 60 (CLKJ. The output of flip flop 4026 is coupled to provide 

Ethernet standard. a data a (D A ). Flip flop 402d is also provided with a clock 

FIG. 3 is a circuit level diagram of the components input of a phase $ 3 (CLK 3 ). The output of flip flop 402c is 

contained in the multi-phase data/clock recovery unit 110a also provided as an output to a data 2 (DJ. The output of flip 

in accordance with one embodiment of the present inven- flop 402a* is also provided as a output to data3 (D3), 

tion. As shown, a four-phase sampler circuit 302 is used to 65 Therefore, phase $ 0 , phase O a , phase 0 2 , and phase S> 3 are 

receive the data and /data shown in FIG. 2 above. Further, provided as inputs to the four-phase sampler circuit 302 

the multi-phase clock generator 204 is shown providing the from the multiplexer 310, as shown in FIG. 3 above. In 
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addition, the data D 0 , D l9 D 2 , and D 3 are provided as inputs the center of each digital data in a serial input NRZ data 

coming from the four-phase sampler circuit 302 and into the waveform, as well as the transition between digital data 

transition detect and lead-lag decision circuit 304. values. As such, if it is determined that the four phases are 

FIGS. 4B and 4C show the representative waveforms of or lading of the serial input NRZ data the 

data and/data, where a digital 0 or a digital 1 is provided at 5 ^-DOWN counter 306 will command the decoder 308 to 

. '. . Tr , Jf\ . * j j - select different ones of the phases produced by the multt- 

each eye opening. It is this waveform that is provided to the ohase clock eenerator 204 

data buffer 400, and thereby converted into the serial input pnase ciock generator ^ 

j l ■ i-Ti- ^ As shown in FIG. 6B, the four phases have been shifted 

(NRZ) data shown in FIG. 4C. down by oQe decrement t0 ^p^ate for cases in which 

FIG. 5 is a detailed diagram of a serial input NRZ data me clock ^ leading me serial input mz data wave form. 

waveform and associated selected clock phase signals that 10 the correcuon? it is shown that the phase <I> 0 is 

are mapped to the serial input NRZ data in accordance with positioned at number 2, the phase is positioned at number 

one embodiment of the present invention. As shown, each of 5, the phase 0 2 is positioned at number 7, and the phase <J> 3 

the selected clock phases are output from the multiplexer & positioned at number 10. Of course, if the clock were to 

310 to produce the waveforms for phase <I> 0 (CLKq), phase be behind the data, a correction would occur such that the 

(CLKj), phase 0 2 (CLKJ, and phase 0 3 (CLK3 ). 15 c \ 0 & phases would be shifted up. It should be understood, 

Therefore, each rising edge of the phase clock signals will that although only 16 granular increments are provided by 

represent a selected phase, that is mapped to the serial input the multi-phase clock generator 204, other suitable multi- 

NRZ data waveform. Accordingly, phase <t> 0 will be accu- phase clock generators may be implemented to provide a 

rately mapped to the center of data 0, and the phase 0 3 rising phase granularity that is more dense or less dense, depending 

edge will be mapped directly to the center of data 1 of the 20 oa a particular application. 

next bit. fig. 7A shows a serial input NRZ data waveform and 

In this embodiment, the clock is shown to be synchro- corresponding clock phases for three hypothetical cases in 

nized with the data. In addition, two additional clock phases accordance with one embodiment of the present invention. 

(CLKj and CLKJ are shown mapped to the serial input T n case A, phase <t> 0 and phase <E>j are both mapped to a 

NRZ data at a location that is just before the data transition digital 0 on the serial input NRZ data waveform. In a like 

and just after the data transition, respectively. In this manner, manner, phase <I> 2 and phase <t> 3 are both mapped to a digital 

the transition detect and lead-lag decision circuit 304 of FIG. data of 1. As a result, the clock and the data are said to be 

3 will be able to ascertain whether the selected phase clock synchronized and therefore, the multi-phase data/clock 

signals are synchronized to the serial input NRZ data. That ^ recovery unit 110a will not perform a correction of the clock 

is, if CLKq and CLK a are either both 0 or both 1, and CLICj phases. 

and CLK 3 are either all both 0 or both 1, then the clock will j n casc phase $ 0 is shown mapped to a digital 0 in the 

be considered synchronized with the data. serial input NRZ data. However, phase O l7 phase 0 2 , and 

On the other hand, if three successive phases of the four phase 0 3 are all mapped to a digital 1 on the serial input 

phases are mapped to either 0 or either 1, then it will be 35 NRZ data. As a result, the first phase will produce a 0, and 

ascertained that a non-synchronization event has occurred the next three phases will produce a 1. This situation will 

between the clock and the data. At this point, the transition therefore cause the transition detect and lead-lag decision 

detect and lead-lag decision circuit 304 will either shift the circuit 304 to ascertain that a clock correction is necessary, 

clock ahead or shift the clock back to synchronize the clock In this case, the transition detect and lead-lag decision circuit 

and data to resemble the mapping illustrated in FIG. 5. As 4Q 304 of FIG. 3 will ascertain that the clock will be lagging the 

mentioned above, the time span between each digital data bit data transition. Therefore, the corrective action taken by the 

(i.e., 1 or 0) will be identified as a bit-time. UP-DOWN counter 306 will be such that the clock will be 

It is also important to note that each of the four clock shifted ahead when the UP counter is applied, 

phases that are selected by the multiplexer 310 are actually In the final case C, there is shown a situation where the 

processing two digital bits at one time. As a result, the digital 45 first three phases (phase C> 0 , phase <b lt and phase (DJ are all 

circuitry is able to analyze data being received at gigabit mapped to a digital data 0 on the serial NRZ data waveform, 

speeds and higher, and only process at half the speed. By However, phase <T> 3 is mapped to a digital data 1 on the serial 

way of example, if the incoming data is being received at input NRZ data waveform. This case will also be detected as 

about one gigabit per second, the multi-phase data/clock a case which needs correction by the transition detect and 

recovery unit 110a will be virtually operating at half that rate 50 lead-lag decision circuit 304 of FIG. 3. By way of example, 

(i.e., about 500 Mbps per second). the clock will be leading the data transition, and therefore, 

FIG. 6A shows a graphical representation of exemplary a correction in the form of a back shift of the clock will be 

16 clock phases generated by the multi-phase generator 204 performed by the DOWN counter of 306. 

in accordance with one embodiment of the present inven- FIG. 7B shows the serial input NRZ data waveform of 

tion. For ease of discussion, each of the 16-bit-wide phases ss FIG. 7B and case A, case B, and case C completed after 

produced by the decoder 308 of FIG. 3 are numbered for corrections are performed in accordance with one embodi- 

ease of discussion. As shown, phase <I> 0 is associated with ment of the present invention. In case A, because two digital 

number 1, phase <P 1 is associated with number 4, phase <I> 2 0's are mapped to phase O 0 and phase <b ly and two digital 

is associated with number 6, and phase $ 3 is associated with l's are mapped to phase S> 2 and phase <£ 3 , the clock is said 

number 9. 60 to be synchronized with the serial input NRZ data wave- 

The selection of these four phases is therefore configured form. This is because phase d> 0 is mapped to the center of the 

to produce a separation between phase O 0 and phase 4>j to digital 0 data, and the phase <J> 3 is mapped to the middle of 

be about 3 / 8 bit. The separation between phase and phase the next bit, which is a digital 1. In addition, phase O x and 

0 2 is configured to be about Va bit. Finally, the separation phase $ 2 define the transition between the two bits of the 

between phase 4> 2 and phase 0 3 is configured to be about 3 / 8 65 serial ioput NRZ data waveform, 

bit. With this novel selection and separation of the afore- Also shown is a case where all ones are produced by the 

mentioned selected four phases, it is possible to detect both four phases, when phase <I> 0 , phase & u phase 0 2 , and phase 
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<fc 3 are centered about the next two bits, which are both three digital l's and one digital 0 will be a case that the 

digital 1. Id this case, when all ones are produced, the transition detect and lead-lag decision circuit 304 will des- 

transition detect and lead-lag decision circuit 304 will deter- ignate as a case where the clock leads the data transition, 

mine that no correction will be performed at this point. For Again, the DOWN counter of 306 of FIG. 3 will be 

the third set of two bits, the four phases will produced two 5 implemented to shift the clock back in order to synchronize 

0's and two l's, which will again not require correction of mc clock ^th mc mput nrz data waveform, 

the clock FinaUy the fourth set of two bits wfll produced all nG gB ^ ^ ^ f mz ^ wavcform of 

0 s which will be examined by the transition dc ectand $A ^ qos ^ ^ millti hase 

lead-lag decision circuit 304. As in the case of all 1 s, when Jiyi , . t 11A . \ ... 

all 0's are produced, the transition detect and lead-lag in ****** ™f™3 unit U0a in accoraance with one 

decision circuit will postpone any decision of correction 10 embodiment o the present invention. In case A^ause the 

until a waveform having a transition is examined. clock is synchronized with the serial input NRZ data 

Also pictorially illustrated is a processing bandwidth waveform no correction wall be performed. However, in 

(BW) 702, which lies between each of the four sets of case B and C > corrections will be performed to shift UP 

phases. This processing bandwidth 702 therefore defines a the clock and shift back the clock, respectively. By way of 

period of time in which a correction may be performed if 15 example, in case B, the four phases will produce a digital 1 

indeed, the clock was either leading or lagging the serial ™d three digital 0's, which will be interpreted by the 

input NRZ data waveform. For an illustration of the use of transition detect and lead-lag decision circuit 304 to be a 

this processing bandwidth 702, reference will now be drawn situation where the clock lags the data transition. To correct 

to cases B and C of FIG. 7B. such a case > the UP of 306 of HG> 3 ^ be 

In case B, it is noted that the first four phases will produce 20 implemented to shift the clock ahead. Onoe the clock has 

a 0 and three l's. When a 0 and three l's are produced, a bee » shifted ahead, the four phases will be synchronized 

transition detect and lead-lag decision circuit 304 will ascer- ™ ih scnal ^ mZ data waveform, 

tain that the clock is lagging a data transition and therefore, In case C, the first three phases will produce digital l's, 

will require correction. During a processing bandwidth 702', and the fourth phase will produce a digital 0. This situation 

the clock will be shifted UP in order to synchronize the clock will be interpreted by the transition detect and lead-lag 

with the serial input NRZ data waveform. decision circuit 304 to be a case where the clock leads the 

Once the clock has been shifted Up to correct the lag in data transition. To correct such a case, the DOWN counter 

the clock, the next four phases will be synchronized with the of 306 of FIG. 3 will be used to shift the clock back in order 

serial input NRZ data waveform. When such correction is to correct the offset. Once the clock has been shifted back, 

performed, the following sequence of four phases will also the next four phases will produce all 0's, which will cause 

continue to be synchronized. However, if a dis- * the transition detect and lead-lag decision circuit to 

synchronization occurs, the multi-phase data/clock recovery Perform no corrective action. The third set of four phases 

unit 110a will be well suited to correct that dis- will produce two l's and two 0's, which will indicate that the 

synchronization during the processing bandwidth 702. 35 data and clock * synchronized. 

In case C, there is shown a case where the first four phases FIG. 9 is a flowchart diagram of the preferred method 

produce three 0's and a 1. This situation will therefore be operations that are performed to configure a multi-phase 

interpreted by the transition detect and lead-lag decision data/clock recovery unit to perform the shifting corrective 

circuit 304 to be a case where the clock leads the data operations illustrated in FIGS. 7A through 8B in accordance 

transition. When the clock leads the data transition, the down 40 with one embodiment of the present invention. The method 

counter of 306 will shift the clock "back" to synchronize the begins at an operation 902 where a received serial data 

clock with the serial input NRZ data. Again, the processing stream is analyzed during the operation of a network device 

bandwidth 702" is a time in which the multi-phase data/ in which the multi-phase data/clock recovery unit has been 

clock recovery unit 110a may process any correction for integrated. The method then proceeds to an operation 904 

cases where the clock leads the data transition. Once the 45 where 16 clock phases are produced for two bits of incoming 

correction has been imposed, the following sequences of data. As mentioned above, although 16 clock phases are 

four phases will be synchronized. However, as mentioned produced in accordance with one embodiment of the present 

above, if any dis-synchronization event occurs, the multi- invention, the multi-phase clock generator 204 of FIG. 3 

phase data/clock recovery unit 110a will be well suited to may be modified to generate any number of clock phases for 

correct such dis-synchronization during processing band- 50 the two bits of data. 

width 702. The method then proceeds to an operation 906 where four 

FIG. 8 A shows a serial input NRZ data waveform which clock phase locations are selected from the produced 16 

is an inverse of the serial input NRZ data waveform of FIGS. clock phases. As described above, the ' multiplexer 310 is 

7A and 7B in accordance with one embodiment of the preferably used to select the desired four phases having the 

present invention. In case A, there is shown a case where the 55 preferred phase orientations described with reference to 

clock and data are synchronized because two digital l's are FIG. 6A. Once the four clock phase locations have been 

produced with the first two phases, and two digital 0's are selected in operation 906, the method will proceed to an 

produced by the second two phases. As such, no clock operation 908 where the data corresponding to the four clock 

correction will be performed. phase locations are analyzed. As mentioned above, the four 

In case B, there is a situation where the first phase 60 clock P nase locations are analyzed by the transition detect 

produces a digital 1, and the next three phases produce three and lead-lag decision circuit 304 to ascertain whether the 

digital 0's. In this case, the transition detect and lead-lag data and clock are synchronized. 

decision circuit 304 will ascertain that the clock is lagging The method will now proceed to a decision operation 910 

the data transition. Therefore, the clock will be shifted ahead where it is determined whether the data produces a pattern 

by the UP counter of 306 of FIG. 3. 65 that requires clock shifting. If the pattern does require clock 

In case C, the first three phases will produce digital l's, shifting, the method will proceed to an operation 912 where 

and the fourth phase will produce a digital 0. Therefore, the the clock is shifted to synchronize the clock with the data. 
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Once the clock has been shifted, for example, by the If the last three samples are identical but the first sample 

UP-DOWN counter 306 of FIG. 3, the method will proceed is different, the recovered clock lags the re-timed data, as 

to an operation 914 where the method moves to the next two shown in FIGS. 7A-8B above. The lead-lag decision circuit 

bits. On the other hand, if it is determined in decision 304 will generate an UP control signal to count up the 4 bit 

operation 910 that the pattern does not require shifting (i.e., 5 up-down counter by one count. A phase-selective signal 

as in case A of FIGS. 7A through 8B), the method will generated from decoding the counter output will speed up 

proceed directly to operation 914. Once the method has me f our phase sampling clocks by multiplexing out another 

moved to the next two bits, the method will again proceed sct 0 f f our sampling phases with a predetermined phase shift 

through operations 902 and 914 while the network device in &om ^ e presen t f our sampling phases. In one embodiment, 

which the multi-phase data/clock recovery unit is, in inte- 1Q ^ ^ flf ^ com5inations from mc four sampling data will 

grated in or in communication with, in operation. preferably not cause any changes in the selection of the four 

In sum, the various embodiments of the present invention samp ii ng phases. Therefore, the lead-lag decision circuit 304 

avoid the problems associated with conventional ^ no( generate ^ UP or DOWN signal. As such, the 

transceivers, because only one analog PLL (e.g., the multi- up _down counter will remain the same output as the previ- 

phase clock generator 204) is used to lock to the external l5 QUS CQUntj m& the four samp ii ng phases will remain the 

reference clock and to generate multiple phase clocks for same as before Consequently, no phase correction is per- 

both the transmitter and the receiver. Therefore, both the formed- advantageously provides high frequency jitter 

transmitter and the receiver share the same clock source, re d uct ion as a wide band low pass filtering effect provided 

which therefore prevents crosstalk between the transmitter by ^ phase \ 0< k e a i oop . 

and the receiver. As can be appreciated this feature will M ^ ^ to ^ lmE m 3 ^ 

make the implementation of multi-channel transceiver apph- be to inchlde aU currem ]EEE 802 3 staodaldSi 

cattons easier because the multi-phase clock generator 204 indudi (a) IEE£ g02 3u standard (100 M bps-Fast 

can be shared by all the transceivers and the crosstalk Ethemet) 6 IE ' EE s(d 802.3U-1995; (b) IEEE 802.3z standard 

between all channels will be mminuzed Mbps-Gigabit Ethernet); and (c) ISO/IEC 8802-3. 

Furthermore, the digital multi-phase data/clock recovery M ^j^eee Std 802 .3 (fifth edition 1996). All above iden- 

circuit 110a is less sensitive to coupling noise than its analog ^ standards are berc5 mcorporaled by reference, 

counterpart. The digital multi-phase data/clock recovery . . 

circuit 110a of the present invention uses a four phase M *f«& ** foregomg mventon has been desenbed^ m 

sampler to over-sample the incoming serial data stream. *™e detad for purposes of clanty of understanding, it wJl 

Every two serial NRZ data bits will be sampled by four 30 be apparent that certam changes and modificaUons may be 

selected sampling phases. This provides four data samples Priced ^ tl ! e «*• of {he •W M « M d3ms * 1 sh ° M 

for every two dafk bits. * e understood that the various processing functions 

„, ~' , » ij i_ "j ** 1 j * i, t ♦ , described above may be implemented both in silicon as 

The first two samples should be identical and the last two . , . * j • «.„ „ m j„ t u«t mn *,u a 

" L ,j , K -j ^ , .i j. * i t - . M hardware integrated circuits, or as software code that may be 

samples should also be identical once the digital multi-phase j * ui m 

j * i 1 1 *« 11 n u i l- a a*u*u-:Z. stored and retrieved from any suitable storage medium. 

data/clock recovery circuit 11 0a has locked with the mcom- 35 , v . < ^,a^ 0 a 

. , J3 ^ccorjiiupiy the present embodiments are to be considered 

ing data «•».•»■ The first sampling phase re-toed the first J * P m6 fa ^ to 

ser.al data bit «D 0 ' and outputs it to the shrft renter of the fee modified 

de-senalizer. The fourth sampling phase re-timed the second , • , . p, u 

serial data bit «D 3 » (i.e., at exactly one bit time later) outputs he ™? e f e ^ valents of ^ a « ,eDde(1 c!umS ' 

it to the shift register of the deserializer. The data recovery 4D » ^"J^ lementing a ^d^k rec overy 

f. do ° e ^ bas f d OT , te XT^rSSh c ^T « *» a netwolk d '' ice rece * er - D6twork device 

(i.e. the first sampling clock CLKn and the fourth sam- J . A - , • i j *„ 

v " , * „IT7; "r 5 ^ receiver bemg configured to receive a serial data stream, 

pling clock COL, ). comprising- 

TIjc clock recovery is done by properly choosing four for 

samphng phases from the multi-phase clock generator 204. 45 F l "" uwu s * f j v j 

The first sampling phase and the fourth sampling phase are e seria aasream, 

separated exacUy at a bit-time, and they should be located at selecting four clock phases from the plurality of clock 

the centers of the data eyes once they have locked with the Phases, the four clock phases havmg a predetermined 

incoming data. The second sampling phase and the third separation; 

sampling phase are separated at a quarter of the bit time (as 50 analyzing the serial data stream that corresponds to the 

shown in FIG. 6A above). The first and second sampling selected four clock phases to determine whether a new 

phases should be separated at three eighth of the bit-time. four clock phases should be selected from the plurality 

The third and fourth sampling phases should be also sepa- of clock phases; and 

rated at three eighth of the bit-time. The NRZ data transition selecting the new four clock phases when the analyzing 

detection circuit and the lead-lag decision circuit will center 55 indicates that the selected four clock phases and the 

the input data transition between the second sampling phase serial data stream are not synchronized, the new four 

and the third sampling phase, based on the four samphng clock phases are selected to prevent the selected four 

data. clock phases from leading or lagging the serial data 

If the first three samples are identical but the last sample stream, 

is different, the recovered clock leads the re-timed data. The 60 wherein the serial data stream is continually analyzed for 

lead-lag decision circuit will generate a DOWN control each of the every two bits of the serial data stream and the 

signal to count down the 4 bit up-down counter by one new four clock phases are only selected when the analyzing 

count. A phase-selective signal generated from decoding the indicates that the selected four clock phases and the serial 

counter output will delay the four sampling phases by data stream are not synchronized, 

multiplexing out another set of four sampling phases with a 65 2. A method for implementing a data/clock recovery 

predetermined phase shift from the present four phase system in a network device receiver as recited in claim 1, 

sampling clocks. wherein the data/clock recovery system is a CMOS imple- 
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mentation that is in communication with a CMOS media selecting the new four clock phases when the analyzing 

access control system. indicates that the selected four clock phases and the 

3. A method for implementing a data/clock recovery serial data stream are not synchronized, the new four 
system in a network device receiver as recited in claim 2, clock phases are selected to prevent the selected four 
wherein the CMOS data/clock recovery system and the 5 clock phases from leading or lagging the serial data 
CMOS media access control system are integrated on one stream, 

semiconductor chip. wherein the serial data stream is continually analyzed for 

4. A method for implementing a data/clock recovery each of the every two bits of the serial data stream and the 
system in a network device receiver as recited in claim 1, new four clock phases are only selected when the analyzing 
wherein the selected four clock phases and the new four 10 indicates that the selected four clock phases and the serial 
clock phases each have an inter-phase separation that is data stream are not synchronized. 

defined by a separation of 3 /s bit-time between a first clock 6. A data/clock recovery system as recited in claim 5, 

phase and a second clock phase, a separation of V* bit-time wherein the data/clock recovery system is a CMOS imple- 

between the second clock phase and a third clock phase, and mentation that is in communication with a CMOS media 

a separation of 3 /s bit-time between the third clock phase and 15 access control system. 

a fourth clock phase. 7. A data/clock recovery system as recited in claim 6, 

5. A data/clock recovery system in a network device wherein the CMOS data/clock recovery system and the 
receiver the network device receiver being configured to CMOS media access control system are integrated on one 
receive a serial data stream, comprising: semiconductor chip. 

a clock generator for producing a plurality of clock phases ™ «■ A data/clock recovery system as recited in claim 5, 

for every two bits of the serial data stream; whcrcin thc sclectcd four clock P^ 5 aad thc ncw L four 

, . , c . r ilk f clock phases each have an inter-phase separation that is 

a multiplexer for selecting four clock phases from the * ^ of % ^ ^ bctween a ^ ^ 

plurality of clock phases, the four clock phases having ^ ^ a ^ of y< 

a predetermined separation; and ^ £ etweenthesecondcloclcphaseand a third clock phase, and 

an analyzer for analyzing the serial data stream that a separation of 3 / 8 bit-time between the third clock phase and 

corresponds to the selected four clock phases to deter- a fourlh clock p aase 
mine whether a new four clock phases should be 

selected from the plurality of clock phases and for ***** 
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